package ljl.alg.jianzhioffer.round2;

/**
 * 居然把我卡住了！
 * 卡了十几分钟才搞出来，真的蛋疼！
 * */
public class _39_majority_element {
    
    public int majorityElement(int[] nums) {
        int c = 0;
        int num = 0;
        for (int j : nums) {
            if (c == 0) num = j;
            if (j == num) c++;
            else c--;
        }
        return num;
    }
}
